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^TTRAMMEN FASSUNG 

VeftoenzumBeM^einesSpracb-raalogsysteins . , 

' Steuerung des Dialogs zum AuswaUen eines von mehreren Diensten (9, 10) des 
5 Didogsvstems^durchd^ 

■ bierarchischen Datenstruktur (DS) mit einer Mehrzahl von Knbtenpunkten (K) und oner 
Mehrzahl von Pfaden (P) zur. Verbindung der Knotenpunkte (K) untereinander und zur 
Verbindung vonKnotenpunkten (K) tnit Dienstobjekten (D), welche jeweils an einem 
Ende eines Pfads (?) angeordnet aind. Die Dienstobjekte (D) reprasentieren die zur 
10 Verfugung stehen Dienate (9, 10). Die Knotenpunkte (K) reprasentieren jeweils 

Kategorien, in welche darunter angeordnete weitere Kategorien und/oder die Dienste 
kiassifiziert fdnd. Zumindest zu einem Teil der Dienstobjekte (D) und/oder Knotenpunkte 
(K) fuhrt eine Mehrzahl von Pfaden (P). Jedem *M*npato&^*tor***- 
objekt (D) ist aufierdem mindestetis ein Schlttssdwort (S) zugeordnet. Aus einer 
15 Spracheingabe des Nutzers werden Suchworte extrabiert und auf Basis der Suchworte 
wird eine Anzahl von Kandidaten- Knotenpunkten (K) und/oder Kandidaten-Dienst- 
1 objekten (D) gesueht, deren zugeordnete Schlttsselworte (S) gemaB einem vorgegebenen 
Akzeptanzkriterium mit den Suohworten uberemstirnmen. Das Suchverfahren wird in 
mehreren Suchschritten durchgduhrt, bis die Anzahl der errnittelten Kandidaten- 
20 Knotenpunkte (K) und/oder Kandidaten-Dienstobjekte (D) oberhalb einer vorgegebenen 
Mmimalanzahl und unterhalb einer vorgegebenen Maxixnalanzahi liegt. Es wird dann em 
Spraohausgabe-Menu generiert und die durch die enrnttdtmKandidaten-Knotenpunkte 
(K) und/oder Kandidaten-Dienstobjekte (D) reprasemierten Kategorien und/oder 
. Dienste(9, 1 0) werden angesagt. Daruber hinans wird ein entsprechendes Sprach- 
25 Dialogsystem (1) beschrieben. 
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BESGHBMiaiiS 

Verfahren znm Betrieb eines Sprach-Diaiogsystems 

Die Erfindung betrifit em Verfehren zum Betrieb dues Sprach-Dialogsystems 3 welches 
mit einem Nutzer unter Verweadung einer Spracherkennimgseinrichtung und einer 
5 Sprachausgabeednrichtung kommuniziert, wobei dem Nutzer verschiedene Dienste 
innerhalb des Sprach-Dialogsystems oder durch Venriittlung des Sprach-Dialogsystems 
zur Verfugung stehen und vom Nutzer innerhalb eines mit dem Sprach-Dialogsystem 
gefiihrten Dialogs auswahlbar sind. Dabei wird zur Steuerung des Dialogs aim 
Auswahlen eines Dienstes durch den Nutzer eine Datenbank mit einer hierarchischen 

10 Datenstnifctur verwendet, mit einer Mehrzahl von Knotenpunkten und einer Mehrzahl 
von Pfaden zur Verbindung der Knotenpunkte untereinander und zur Verbindung vdn 
Knotenpunkten mit Dien&tobjekten^ welche jeweils an einem Ende eines Pfads in der 
Datenstruktur angeordnet sind. Die Dienstobjekte reprasentieren dabei die zur 
Verfugung stehen Dienste, und die Knotenpunkte reprasentieren jeweils Kategorien, in 

15 welche wiederam andere Kategprien und/oder Dienste, die durch die innerhalb der 
, hierarchischen Datenstruktur auf einer Eberje unter dem jeweiligen Knotenpunkt 
angeordneten weiteren Knotenpunkte oder Dienstobjekte reprasentiert werden, 
klassifisdert sind. DarUber hinaus betriffi die Erfindung ein entsprechendes automatisches 
Sprach-Dialogsystem und ein Coniputerprogramm mit Programme© dernitteJn, urn das 

20 Verfahren auszufuhren, 

SprachrDialogsysteme, die mit einein Nutzer unter Verwendung einer Spracher- 
kennungs- und einer Spraohausgabeeinrichtung kominunizieren, sind bereits sdt 
tengerem bekannt. Es handett sich hierbei urn sogenannte sprachgesteuerte, autqmatische 
25 Systeme, die oft auch als Sprachapplikationen bezeichnet werden. Sofern es sich bei dem 
Sprach-Dialogsystem ftkr den Nutzer urn ein Mittel handelt, mit dem dieser den Zugang 
zu verschiedenen Diensten erlangt, handelt es sich um ein sogenanntes Voice Portal Das 
Sprach-Dialogsystem kann spezielle Terminals aufweisen, an denen sich der Nutzer 



i 1 
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befinden muss, urn mit dem Sprach-Dialogsystem kommunmeren zu kSnnen, wie . 
beispielsweise ein stationares Auskunftssystem in einem Flugbafen Oder dergleichen. 
HSufig weisen derartige Spraph-DJalogsysteme jedoch einen Anschluss an ein 
offenliichesKorain^ 
5 mittels eines nonnalen Telefons, eines MobiMunkgerSts oder eines PCs mit Telefonie- 
funktion etc. eenutzt werden kfinnen. Ein Beispiel Sir diese Spraeh-Dialogsysteme sind 
autbmatische Anrufteantwortungs- und Auskunftssystem©. wie sie inzwischen 
beispielsweise von einigen gr$0eren Firmen, Organisationen und Amtem verwendet 
werden, um einen A&rufer mGglichst schnell und komfbrtebd roit d^ gewQnschten 

10 Information zu versprgen oder mit einer Stelle zu verbiriden, welche flir die speziellen 
WOnsche des Anrufers zustandig ist. Weitere Beispiele hierfiir sind die automatische 
Teiefbnauskunft, wie sie bereits von einigen TelefongeseUschaften eingesetzt wird, erne 
' automatische Fahiplan- bzw. Flugplanauskunft oder ein Infbrmationsdienst mit 
• allgemeinen Veranst^ltungshinweisen, beispielsweise mit Kino- und Theaterprogrammen, 

15 for eine bestlmmte Region. Einige der Sprach-Dialogsysteme bieten ttber 4as reine 

Angebot, Informationen ftir den Nutzer bereit zu halten oder zu suchen und bei Bedarf 
an den Nutzer zu tibermitteln, auch zusatzliche Dienste wie beispielsweise einen . , 
Reservierungsdienst fur Sitzpiatze im Zug Oder Flugzeug oder Hotelzimmer, einen 
Bezahlservice oder einen Warenbestellservice. 

20 ffierbei kann der Nutzer auch - beispielsweise mittels einer Dialogvennittlung (auch. 
„CaU-Transfer" genannt) an einen externea, d.h. nicht zum Sprach-Dialogsystem 
gehbrenden - Dienst oder eine Person vermittelt werden Der Begriff „Dienst" unifasst 
aber im Sinne dieser Sehrift ausdrttcklich nicht nur einen komplexen Dienst wie eine 
Auskunftssystem, eine Vermitflungseinrichtux^g, einen Reservierungsdienst etc., sondern 

25 es kann, sich hierbei auch lediglich urn eine ebzelne Information handeln, die innerhalb 
des Sprach-Dialogsystems an den Nutzer als eine „Dienstleistung" ausgegeben wird, 
beispielsweise die Ausgabe einer erfragten Telefonnummer oder das Abspielen eines 
Bandes rait Veranetaltimgshinweisen, Im Prinzip konnen, ahnlich wie beispielsweise im 
Internet, dem Nutzer folglich beliebige Dienste ttber ein solches Sprach-Dialogsystem 

30 angeboten werden. Bei einem Sprach-Dialogsystem bestebt dabei der Vorteil, dass der 
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Nutzer lediglieh ein nonnales Tetefon bzw. ein Mobilfiinkgerat bendtigt, um die Dienste 
in Anspruch zu nehmen. 

Zur Auswahl eines bestimmten Dienstes dies Sprach-Dialogsystems durch den Nutzer 
5 wird in d er Praxis derzeit ublicherweise nach demeingangs genannten Verfehren 
% vorgegangen, bei dem die einzelnen. Dienste in einer festgelegten, bierarcbischen 
Datenstruktur angeordnet sind, welche wie ein Entecheidungsbaum aufgebaut ist. Der 
Dialog zwischen dem Nutzer und dem Sprach-Diaiogsystem beginnt dab el an emem 
Startpunkt an der Spitze der ^aumstruktur" und verlauft entlang eines Pfades bzw. 
10 . Zweigs uber mehrere Knotenpunkte, welche jeweils eine bestimmte Kategorie von 

Diensten reprasentieren, bis zum End© eines Pfedes, an dem sich dann ein JDienstobjekt" 
befindet, welches den entsprechenden Dienst reprasentiert. Unter dem Begriff „Dienst- 
objekt",ist dabei im Sinne dieser Schrift ein beliebiges Datenobjekt, ein Softwaremodul 
• o . A. zu verstehen, welches den Dienst setter darstellt und/oder Informationen uber den 
15 Dienst entbjttt. ffierbei kann es sich brispidsweise um Informationen, in welcher Form 
der Dienst aufeurufen ist, um eine Adresse des Dienstes bzw. des betreffenden Software- 
moduls oder um Informationen zur Durchfuhiung eines Cau^^ 
handeln. 

20 Die Knotenpunkte, welche jeweils die Kategorien reprasentieren, befinden sich auf yer- 
sohiedenen Ebenen, wobei jeweils die Knotenpunkte auf einer hbheren Ebene Kategorien 
reprasentieren, in die wiederum die Kategorien eingeordnet sind, die zu den in der 
darunter liegenden Ebene befindlichen Knptenpunkten gehoren und somit bezuglich der 
daruber liegenden Kategorie sozusagen,dieUnterkategorienbilden. 

25 , 

Ein anschauUches Beispiel Werfur ist ein Sprach-Diaiogsystem, welches yerschiedene 
. Auskunffedienste anbietet, u. a. beispielsweise.einen Wetterbericht und Veranstaltungs- 
hinweise. Bei diesem Beispiel kannte von einem zentralen Knotenpunkt aus in die 
Kategorien „Wetter" und „Veranstalfongshimvelse M unterteilt werden. Unterhalb dieser 

30 Kategorien befindensich dann jeweils weitere Kategorien, beispielsweise unter der 
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Kategorie „ Wetter" eine Kategorie rt aktuelles Reisewetter" und eine Kategorie „Wetter- 
vorhersage" und unter der Kategorie ..Veranstaltungshinweise" die Kategorien JKino", 
„Theatei" und M Voxtrage u etc. Unter diesen einzelnen Kategorien befinden sich dann 
wiederum weitere Kategorien, wie beispielsweise unter der Kategorie Reisewetter" die 
5 einzelnen Regionea, fur die das Wetter abfragbar ist, oder unter der Kategorie ^Theater" 
die einzelnen Theater in einer Stadt Der Benutzer kann dann innerhalb des Dialogs einen 
Dienst auswahlen, indem er ausgehend vom Startpunkt zunachst die Kategorien der 
oberen Ebene angeboten bekommt und zur Auswahl einer Kategorie aufgefordert wird. 
Dies kann beispielsweise durch eine Sprachausgabe des Systems (im Folgenden auch 

10 JPrompt" genanxrt) auf fblgende Weise geschehen: ^Wenn Sie sich for Veranstaltungs- 
hinweise interessieren, sagen Sie bitte * Veranstaltungen% wenn Sie sich fiir den Wetter- 
bericht interessieren, sagen Sie bitte ' Wetter' Je nach Antwort des Benutzers wird 
dann ein erneuter Prompt vom Dialogsystem erzeugt, beispielsweise nach Auswahl des 
Wetterberichts die Ansage: „Wenn Sie das aktuelle Reisewetter Wchaschen, sagen Sie x 

15 'Rcisc \ wenn Sie den Wetterbericht fur die nUchsten Tage haben mdchten, sagen Sie 
'Wetterbericht usw. 

Es ist War, dass mit zunehmender Komplexitat der Sprach-Dialogsysteme und 
zunehmender Anzahl der Dienste innerhalb, des Sprach-Dialogsystems die Batwnstruktur 

20 entsprechend inurier komplizierter wird und immer mehr Ebenen und soniit auch mehr 
Knotenpunkte zur Verzweigung der einzelnen Pfede hinzukommen muss en. Urn zu 
• einem bestimmten Dienst zu gelangen, muss der Benutzer dabei zunachst die gesamte 
Datenstiuktur vom Startpunkt bis zum Ende des jeweiligen Pfedes durchlaufen und eine 
Vielsahl von Abfragen des DialQgsystems beantworteji. Dieses Vorgehen ist dement-* 

25 sprechend zeitaufwSndig, langweilig und unkomfortabel fur den Benutzer. DarOber 

hinaus ist eine einmal festgelegte, starre Kategorieaufteilung zwangslaufig nicht fur jeden 
. der verschiedenen Nutzer intuitiv gut bedienbar, so dass es leicht zu Fehlentsdheddungen 
des Nutters an einem Knotenpunfct kommen kann. Der Nutzer wird dann zu einem 
falschen Dienst geleitet und muss unter Umst&nden nodi einmal mit dem gesamten 

30 Dialog vbn vome beginnen, Ist die Komplexitat des gesamten Systems zu groB, fQhrt 
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die? dazu, dass das Sprach-Dialo^ystem wegen dieser UribequemUchkeiten von den 
Nutzem nicht mehr in Ansptuch genommen wiixL 

Es ist Aufgabe der vorliegenden Erfindung, ein veibessertes Verfahren zum Betrieb ernes 
5 Sprach-Dialogsystems der eingangs genannlen Art und ein entsprechendes Sprach- 
Dialog&ystem zu schaffen, welches es ermoglicht, dass der Nutzer jeder^ett auf einfache 
und schnelle Weise den gewunschten Dienst findet. 

Diese Auffeabe wird durch ein Verfehren der eingangs genannteri Art gelast, bei dem 
10 zumindest zu einem Teil der Dienstobjekte und/oder Knotenpunkte innerhalb der 
Datenstruktur eine Mehrzahl von yerschiedenen Pfeden ffihrt und bei dem jedem 
Knotenpunkt und jedem Dienstobjekt ein oder inehrere Schlttsselworte zugeordnet sind. 
ErfindungsgemaB werden bei einem Empfeng einer Spracheingabe des Nutzers aus 
dieser Spracheingabe Suchworte extrahiert und auf Basis der Suchworte eine Aiizahl von 
15 Kandidaten-Rnotenpunkten urid/oder Kandidaten-Dienstobjekten gesucht, deren 

zugeordnete Schlusselworte gem&Q einem vorgegebenen Akzeptanzkriterium mit den 
Suchworten ubereinstimmett Dabei wird eine Suche in mehreren Suchschritten 
durchgefuhrt, bis nach einem Suchscbritt die Anzahl der ermittelten Kandidaten^ 
Knotenpunkte und/oder Kandidalen-Dienstobjekte oberhalb einer vorgegebenen 
20 Minimalzabl und unterhalb einer vorgegebenen Maximafcahl ttegt. E? wird dann mittels 
der Sjprachausgabeeinrichtung ein Sprachausgab^-Menti zur Ansage der durch die 
ermittelten Kandidaten-Knotenpimkte und/oder Kantf daten-Dienstobjekte reprasen- 
; tierten Kategorien und/oder Dienste an den Nutzer zur Auswahl einer bestimmten 
Kategorie oder eines bestinunten Dienstes generiert. 

25 , 

Vorrichtungsmafiig wird die Au^abe durch ein automatisches Sprach-Dialdgsystem mit . 
einer Spracherkennungseinrichtung und einer Sprachau$gabeeinrichtung zur Kommuni- 
kation mit einem Nutzer sowie mit mehreren vom Nutzer ausfuhrbaren Diensten inner- 
halb des Sprach-Dialogsystems und/oder mit Mitteln 2ur Vermittlung des Nutzers an 

30 vom Nutzer auswahlbare Dienste durch das SprachrDialogsystem.gelost, wobei dieses 
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Sprach-Dialogsystem eine Dialo^ontrtlleiwichmng zur Steuerung des Dialogs zum 
Auswahlen eines Dienstes duroh den Nuteerund ©neDatenbankmitdner ent- 
sprechenden oben genannten hierarchischen Datenstruktur nrit einer Mehrzahl von 
Knotenpunkten und einer Mehrzahl yon Pfaden zur Verbindung der-Knotenpunkte 
5 untereinanderund zur Veibindung. von Knotenpunkten nADienstobjektenaufiveist, 
Wche jewefls an einem Ende eines Pfedes in der Datenstniktur angeordnet and. Dabei 
reprasentieren die Dienstobjekte die zur Verfugung stehenden Dienste, und die Knoten- 
punkte reprasentierenjeweUs die Kat^^^^ mwelchewiedeiumandereKategorien 
und/oder Dienste, die durch die innerhalb der hierarchischen Datenstruktur auf einer 
10 Ebene unter dem jeweiUgen Knotenpunkt angeordneten Knotenpunkte oder Dienst- 
objekte reprasentiert werden, klassifiziert sind. ErfinduugsgerhaB flihrt dabei zunnndest 
zu einem Tea der Dienstobjekte und/oder Knotenpunkte innerhalb der Datenstruktur 
eine Mehrzahl von verscMedenen Pfaden. AuBerdem sindjedem Knotenpunkt und jedem 
Dienstobjekt derDatenbank ein oder mehrere ScblQsselworte zugeordnet. Des Weiteren 
1 5 muss das erfindungsgemaBe Sprach-Dialogsystem eine Analyseeinheit, urn bei einem 
Empfang einer Spracheingabe des Nutzers aus dieser Spracheingabe Suchworte zu 
extrahieren, und eine Sucheinheit aufweisen, um auf Basis der Suchwprte eine Anzahl 
von Kandidaten-Knotenpunkten und/oder Kandidaten-Dienstobjekte innerhalb der 
Datenbank zu suchen, deren zugeordnete Schlusselworte gemSfi einem vorgegebenen 
20 Akzeptanzkriterium mit den Suchworten ubereinstiramen, wobel die Sucheinheit derart 
aufgebaut ist, dass sle eine Suche in mehreren Suchschritten durchfuhrt, bis nach einem 
Suohschritt die Anzahl der ermittelten Kandidaten-Knotenpunkte und/oder Kandidaten- 
Dienstobjekte oberhalb einer vorgegebenen Mmimalartzahl und unterhalb einer vorge- 
gebenen Maximalanzahl liegt. SchlieBlich braucht das erfindungsgemaBe Sprach- 
25 Dialogsystem eine Promptgeneriemngseinheh, um nach einem erfblgreicben Suchschritt 
ein Sprachausgabe-Menu als Prompt zu generieren, um so dem Nutzer die durch die , 
ermittelten Kandidaten-Knotenpunkte und/oder Kandidaten-Dienstobjekte repr&sen- 
uertenKategorien und/oder Dienste zur Auswabl einer bestimmten Kategorie oder eines 
. bestimmten Dienstes mittels der Sprachausgabeeinrichtung anzusagen. 



30 
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Durch die Zuordnung von Schtasselworten zu jedem Knotenpimkt und jedem Dienst- 
objekt - bzw. zu den elnzelnen Kategorien und Diensten - und eine Suche anhand der 
aus der Spracheingabe des Nutzers extrahierten Suchworte nach passenden Knoten- 
punkten und/oder Dienstobjekten, welcbe diese Suchworte als Sc&lOsselworte auf- 

5 weisen, kann der Dialog mit dem Benutzer relativ nafuriicb gestaltet werderi. Der 

" Benutzer muss bei der Suche den jeweffigen Dienst nicht eittspreohend den vorge- 
gebenen Kategorien ldassifizieren, urn zum Ziel zu gelangen, sondem er kann 
FonuuHerungen verwenden, die seines Erachtens den Dienst am besten beschreiben. Bei 
: den SchlQsselworten handelt es sich daher vorzugsweise um den Naraen des Dienstes 

10 bzw. der Kategorie selbstsowieumzusatz^^ 

aquivalente Bezeichnungen des Dienstes bzw. der Kategorie Oder Worte, die intuhay mit 
. diesem Dienst oder der Kategorie von den Nutzern in Verbindung gebracht werden 
konnen, Diese Vorgehensweise entspricht sogenannten ^Shortcuts" oder Abkurzungen 
in herkommfichen. Systemen mit dem Unterschied, dass diese nicht expliat ereteUt und 

15 spater aufw&ndig gepflegt werden mQssen, sondem un Verfahren bereits „eingebaut" , 
and. Durch die offene Struktur in der Weise, dass nicht nur ein Pfad entlang bestimmter 
festgelegter Knotenpunkte zu den Dienstobjekten fuhrt, sondem dass die Datenstruktur 
in Form einer Mehrtach-Baumstruktur aufgebaut ist, wobei verschicdene P&de entlang 
unterschiedlicher Knotenpunkte zum gleichen Dienstobjekt fuhren konnen, hat der 

20 Benutzer von menreren Knotenpunkten aus die Moglichkeit, zum gleichen Dienstobjekt 
zu gelangen. Damit besteht die Moglichkeit, verschiedene Ordnungskriterien fur ein 
Dienstobjekt festzulegen, die verschiedenen Benutzerkreisen mit unterschiedlichen 
Informations- und Wissensstanden den bequeinen Zugang zu den Diensten ermeglichen. 

25 Da die SchlUsselworte nur bis zu einem bestimmten vorgegebenen Akzeptanzkriterhim 
mit den Suchworten Obereinstimmen mussen, reicht es auch aus, wenn der Nutzer nicht 
wortgetreu alle Schlflsselworte einer Kategorie oder elnes Dienstes als Suchworte in 
seiner Sprachausgabe nennt, sondem nur eine bestiinmte tJberdeckung zwischen 
Suchworten und Schlusselworten vorliegt Durch geschickte Wahl des Akzeptanz- 

30 kriteriums kann ,dafflr gesorgt werden, dass einerseits nicht zu viele Dlenste oder 
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Kategorien gefunden werden, andererseits aber keine Kategorien pder Dienste verworfen 
werden, $e mSgUcherweise zu dem vom Nutzer gewOnschten Dienst fuhren oder bei 
denen .es sich sogar urn den gewOnschten Dienst selbst handelt, deren Schlttsselworte 
jedoch aufgrund einer ungOnstigen Spracheingabe dea Nutters nur eine Teilflberdeckung 
5 mh den Suchworten aufWeiseh. Das Akzeptanzkriterium sollfe daher nicht zu eng . 
gewahlt werden. ' \ ~ 

FOr die Suche der Knotenpunkte und Dienstobjekte innerhalb der Datenstruktur mittels 
der Suchworte kann beispielsweise ein Softwaremodul aus einer ttblichen Internet- 

10 Suchmaschine verwendet werden, das die gefundenen Kndtenpunkte und/oder Dienst? 
objekte - im Poigenden auch ,/Treffer" genannt - rait einer prozentualen Trefiferquote 
bewertet, die angibt, inwieweit eine Obprdeckung zwischen Suchworten und SchlOssel- 
worten vorliegt. Derartige Suchmodule sind dem Fachmann hinreichend bekannt und 
beispielsweise audi uber die Produkte Tindlt" und "SpeechFinder" von Philips Speech 

15 Processing verfugbar. Die Suchmodule mussen lediglich yon ihrer Datenschruttstelle an 
das Sprach-Dialogsystem angepasst sein bzw. umgekehrt. Es kann dann als Akzeptanz- , 
kriteriurn beispielsweise eine Treflerquote von 60 % angenornmen werden. 

Eine irrturaliche vorzeitige Venyerfung von eventuell richtigen, d. h. passenden Kate- 
20 gorien oder Diensten wird vermieden, da - sofern eine bestimmte Anzahl von Kandi- 
daten-Knotenpunkten, d, h. eventuell passenden Kategorien, und/oder Kandidaten- 
Dienstobjekten, d. h. eventuell passenden Diensten, gefunden ist - alle diese Dienste 
und/oder Kategorien dem Benutzer vorzugsweise in Form einer bewerteten Liste 
angeboten werden. Dies erfolgt innerhalb eines Sprachausgabememis, welches von einer 
25 Prompt-G^erierungseinheit erzeugt wird, d. h. es werden autoinatisch benutzer- 

freundliche vereindeutigende Fragen bzw. benutzerzugeschnittene Mentis in Abhimgig- 
keit von den vorherigen Spracheingaben und dem Suchprozess kreiert; um dem Nutzer 
innerhalb des Dialogs zu helfen, die gewunschte Information zu finden bzw. den 
gewOnschten Dienst zu erreicheh. Durch die UntferteUung der Suche in mehrere . 
30 Suchsdhiitte, welche solange durcfagefiihrt werden, bis nach einem Suchschritt die 
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Anzahl der ermittelten Kandidaten-Knotenpunkte und/oder Kandidaten-Dienstobjekte 
oberhalb einer vorgegebenen Mhnmalanzahl und imtertialb einer vorgegebenen 
Maximalanzahl fiegt, wird dabei andererseits sdchergestellt, dass dem Nutzer nicht zu 
lange Listen von Kategorien oder Diensten innerhalb eines Menas des Dialogs angeboten 
.werden. Die MaximaLzahl sollte dementsprechend so gewahlt werden, dass essichum 
eine fur den Nutzer akustisch leicht erfassbare und inerkbare Anzahl von Kategorien 
oder Diensten handelt, so dass dieser nach dem Beenden der Menuausgabe noch aUe 
angebotenen Dienste ira Gedacbtttis hat und entsprechend einen der Dienste oder eine 
der Kategorien auswahlen kann. 

Vorzugsweise sollte dieMaxhnalanzahi gldchfunf geselzt werden, so dass bdchstens 
vier verschiedene Kategorien und/oder Dienste auf einmal angeboten werden. 

Eine Mfiglichkeit, dies zu realisieren, besteht darin, dass das Akzeptanzkritorium variiert 
. 1 5 wird, wobed beispielsweise zunachst rnit einem sehr groBzugigen Akzeptanzkriterium 
gesucht wird und dann srihrittweise, sofernzu vieie Kandidaten-Knotenpunkte und/oder 
Kandidaten-Dienstobjekte ermittelt werden, das Akzeptanzkriterium verscharft wird, bis 
schlieBKoh die Anzahl der Treffer, die das Akzeptemzkriterium erfullen, innerhalb des 



20 



10 




25 



Bei einem besonders bevorzugten Ausfuhrungsbeispiel werden die einem besiimmten 
Knotenpunkt zugeordneten Schlusselworte automatisoh auch den darunter klassifizierten 
weiteren Knotenpunkten oder Dienstobjekten zugeordnet, id h. die Schlusselworte 
werden innerhalb der Datenstruktur von oben nach unten weiter ,,yererbt w . 



Eg kann dann vorzugsweise nach einem erfolglosen Suchschritt - wobei „erfolglos" bier 
so zu verstehen ist, dass entweder zu wenige oder zu viele Kandidaten-Knotenpunkte 
und/oder Kandidaten-Dienstobjekte gefiinden wurden - die Suche auf einer anderen 
Ebene oder unter Einbeziehung einer anderen Ebene der Datenstruktur fortgefohrt 
30 werden, bis die Anzahl der Kandidaten-Knotenpunkte und/oder Kandidaten-Dienst- 
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objekte innerhalb der gewunschten Grenzen Uegt. 

Da durch die Vererbung sichergestellt 1st, dass die Schtosselworte von oben nach unten 
" mnerbalb der Datenstruktur stfcidig zunehmen und alle zu den hSheren Kategorien, d. h 
5 zu den. weW oben in der Baumstruktur befindlicbenjCnotenpunkten, gehOrenden 
Schlusselworte auch in einer unteren Ebene zu finden sind, wird vorzugsweise mit der 
Suche unten in der Datenstruktur, d. h. auf der Ebene der Dienstohjekte begormen. Wird 
hier nicht das gewOnschte Ergebnis erzieh, wird die Suche schrittweise, jeweils auf bzw. 
unter Einbeziehung einer niichsthOheren Ebene, unter den Knotenpunkten weitergefuhrt. 
10 Bei diesem Verfehren ist es folglich nicht notwendig, das AJ^anzkriterium setber zu 
verscharfen, sondern es kann einfach durch die schrittweise Suche auf verschiedenen 
Ebenen die Anzahl der Treffer reduziert werden, bis die Trefferanzahl innerhalb der 
gewunschten Grenzen Uegt und ein sinnvolles Menu Sir die nachste Ausgabe an den 
Nutzer erzeugt werden kann. Dies hat den Vortei], dass - anders als bei einer Ver- . 
15 scharfung des Akzeptanzkriteriums - keiner der in einem ersten Suchschritt gefbndenen 
Treffer verworfen wird, da dies ja dazu fiihren konnte, dass gerade der richtige Treffer 
. verworfen wird. Start dessen wird ein Mentt aus Kategorien einer hSheren Ebene . 
. zusammengestenf, so dass gewahrleistet ist, dass einerseits nur eine geringere Anzahl 
von Kategorien innerhalb des Menus ausgegeben wird, aber die Kategorien andererserts 
20 immer noch als ,,Oberbegriffe" alle die Kategorien bzw. Dienste abdecken, die in dem 
vorhergehenden Suohschritt gefimden wurden. 

i ■ , 

Mit anderen Worten wird bei diesem bevorzugten Ausfuhrungsbeispiel des erfindungs- 
gemaBen Dialogsystems dafur gesotgt, dass der Nutzer an einen Punkt innerhalb der 
25 Datenstruktur gefuhrt wird, welcher sich einerseits mOglichst nah an der untersten Ebene 
der Datenstruktur befindet, so dass vom Startpunkt des weiteren Dialogs aus nur wenige 
Abfragen notwendig sind, urn das Dienstobjekt bzw. den Dienst zu erreichen. Anderer- 
seits befindet sich der Startpunkt in einer Ebene der Datenstruktur, die noch hoch genug 
ist, urn alle anhand der extrahierten Suchworter ermittelten Kategorien und Dienste 
30 abzudecken und keine Treffer unnetig zu verwerfen. 



f 
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Vorzugsweise wird tnnerhalb eines Suchschritts bed einer zu geringen Anzahl von 
ermittelten Kandidaten-Knotenpunkten und/oder Kandidaten-Dienstobjekten das 
Akzeptan2fcriterium erweitert. Dies ist insbesondere vorteilhaft bei dem zuletzt 
genannten Ausfiihningsbeispiel des Verfahrens, bei dem die Schlttsselworte von den 
oberen Knotenpunkten der Datenstruktur an die darunter befindtichen Knotenpunkte und 
Dienste vererbt warden und bei denen mit der Suche schrittweise von unten nach oben 
begonnen wird, da hier bei dem ersten Suchschritt auf der Ebene der Dienste immer die 
meisten Treflfer gefimden werden und ein weiterer Suchschritt auf einer hoheren Ebene 
nur zu einer Verringerung der Treflferanzahl fiihren kaiin. 

Bei Verwendung eines herkQmmlichen Datenbank-Suchmoduls aus einer Internet- 
Suchmaschine kann eine Variation des Akzeptanzkriteriutns einfach durch Veriindenrog 
der prozentualen Trefferquote realisiert yrerden. 

1 5 Bei einem weheren, relativ einfech realisieibaren Ausfuhrungsbeispiel werden zur Suche 
' die extrahierten Suchworte elnzeln mit den Schltisselworten jedes einzelnen Knoter^ 
punkts und Dienstobjekts verglichen und die Anzahl der tJberdnstimmyngen zwischen 
Suchwoiten und Schltisselworten Sir die einzelnen Knotenpunkte und Dienstobjekte 
gezahlt. Das Akzieptanzkriterium kann dann einfech eine festgelegte Mindestanzahl von 

20 Obereinstimmungen zwischen den extrahierten Suchworten und den Schltisselworten 
sein. So kann beispielsweise festgelegt werden, dass alle Suchworte innerhalb der 
Schlussdworte eines Dienstobjekts oder eines Knotenpunkts enthalten sein mtissen oder 
mindestens zwei Suchworte oder mindestens ein Suchwort etc. 

25 AnsprachlObeschreibteinewdterebesondersvorteilhafte Variante des erfindungs- 
geraSBen Sprach-Dialogsystems. Sie betriffl den FaU* dass der Nutser nach DurchfQhrea 
einer Suche und einer Ansage eines Mentis gemafi dem erfindungsgemaBen Verfahren 
eine Spracheingabe tatigt, die weitere, neue Suchworte enlhalt 



30 
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Eb Beispiel hierfiir ist der Fall, dass der Bcnutzer zunachst mit dem guchwort „Reise 
fblgenden Prompt erhalt: Jtfdchten Sie mit dem Auto, mit der Balm oder mit dem 
Fhigzeug reisen? Bhte wahlen Sie einen Begriff aus", und der Benutzer dann relativ 
saloppantwortet: „Auto ist gut, ich will mobU sein .« Dieser Antwortsatz des Benutzers 

5 enthalt zwei potentielle Schlusselworte, namlich die Begriffe „Auto" und „mobil". Die 
anderen Worte dieses Satzes werdeubei der Analyse als nicht siimtragend erkannl. 
Dementsprechend werden aus dieser Spracheingabe zwei neiie Suchworte, namlich 
„Autb" und „mobil" extrahiert. Das Sprach-Dialogsystem fuhrt dann eirie eraeute Suche 
mit den Suchworten „Auto" und „mobiI" dutch und findet beispielsweise die Kategorie 

10 „Auto« (wie bei der ersten Suche) und zusatzlich die Kategorie >fobilfi4nkgerat", 
wdchezubestimmtenTelefbna 

kana Wird nun das Ergebnis der ersten Suche, bestehend aus den Kategorien „Auto, 
Bahn, Flugzeug^ mit dem Ergebnis der zweiten Suche, bestehend aus den Kategorien 
„Auto" und „Mobi]fiink", geschnitten, so erhalt man als Gesamtergebnis die Kategorie 
15 „Auto", bel der es sdch eindeutig urn die vom Nutzer gewunschte Kategorie haadelt. 
Diese Kategorie wird dann bevorzugt an den Nutzer wieder auSgegeben. 

.. Sofern die Schnittmenge mehrere Treffer enthalt, kann der Nutzer dann unter diesen . 
beyorzugten Trefiem auswahlen. Bei nur einem einzelnen Schnittmengenelement kann 
20 die beyorzugte Ausgabe nur fur eine Verification durch den Nutzer erfolgeh, beispiels- 
, weise durch die Ansage „Sie haben 'Auto' gewahlt, ist dasrichtig?" 

Sofern die Schnittmenge leer ist, wird vom Sprach-Dialogsystem das vorherige Sucher- 
gebnis ignoriert und nur das neue Suchergebnis genutzt. Ein Beispiel hierfur ware, wenn 

25 der Nutzer auf die erste Ausgabe des ersten Suchergebnisses antwortet: jteh wollte 

eigentlich Infonnationen iiber Mobilfiinktarife haben." Dieser Antwortsatz des Benutzers 
\ enth^t lediglicfc das Su^ 

Kategorie ^obilfunk" enthalt Die Schnittmenge zwischen dem ersten Suchergebnis 
„Auto, Bahn, Flugzeug" und dem zweiten Suchergebnis 9> MobUfunk" ist folglich leer, 

30 und es wird zu Recht nach Wunsch des Nutzers ledigUch die Kategorie , Jylobilfunk" 
angeboten. 
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Die Erfindung wird imFolgenden untef Hinweis auf die beigefiigten Figuren anhand 
eines Ausfuhrungsbeispiels naher erlSutert. Bs zeigen: 

Figur 1 ein scheniatisches Blockschaltbild der wesentHchen Komponenten eines 
erfindungsgemaBen Sprach-Dialogsystems, 

Figur 2 eineBlodkdarsteUung eines einfechen, anschauUchen Beispiels f&r eine 
Dafcenstruktur in einer Datenbank eines erfindungsgemaBen Sprach- 
Dialogsystems, 

Figur 3 einen TeU eines Flussdiagramms fiir einen moglichen Verfahrensablauf bei der 
Nutzung des Sprach-Dialogsysteros. 

* • ^ •* ^ • > • . , • 

Bei dem in Figur 1 dargestellten Ausfuhrungsbeispiel handelt es sich um ein Sprach- 
15 Dialogsystem 1, welches uber eine NetzanscMussschstuttstelle 5 verfugt, liber die das ' 
Sprach-Dialogsystem 1 an ein 0ffentUches Kommunikationanetfc, beiepielsweise an ein 
Telefonnetz, angeschlossen 1st und somit von einem Nutter ttber ein normales Telefoo i . 
14eireichbarist 

20 Um eine Kommunikatfon mit dem Nutzer in nattirttcher Sprache durchzuf&hren, weist 
' das Sprach-Dialogsystem 1 eine Spracherkeimungseinheit 2 auf. Diese empfangfc die yon 
der Neteanschlussstelle 5 ankommenden Sprachsignale des Nuteers und fuhrt eine 
Spracherkennung durch, wobei die innerhalb des Sprachsignals enthaltenen Informa- 
tionen in Dateri umgesetzt. werden, die von den nachfblgenden Teilen des Systems 

25 verarbeitet werden kdnnen, Ausgangsseitig weist das Sprach-Dialogsystem 1 eine 
Spracherzeugungseinrichtung 3 auf. Hierbei kann es sich beispielsweise um ein soge- 
nanntes TTS-System (Text-To-Speech-System) handeln, welches aus eingehenden, 
computerlesbaren Daten durch eine passende Zusammensetzung von Phonemenund 
W6rfem einen gesprochenen Text erzeugt Bs kann sich aber auch um einen sogenannten 

30 Prompt-Player handeln, welcher fertig abgespeicherte Texte enthalt, die entsprechend 
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aufgerufen und dem Nutzer abgespielt warden. Ebenso kann es sich auch urn ;eine Ein- 
richtung handeln, welche konuwniert ein TTS-Systera und emeu Prompt-Player nutzt. 
Die ausgehenden Sprachdaten werden wiederum liber die NetzanscMussschnittsteUe 5 an 
das Telefon 14 des TSfutzers ubefCJittelt 

Kemstudc des Sprach-Dialbgsystems 1 ist eine DMogkontroUeinrichtung 4, welche 
gemeinsam mit einer Datenbank 6 den Dialog mit dero Benutzer steuert und die im 
Dialogsystem 1 enthaltenen Dienste 9 aufruft oder den Nutzer uber eine Call-Transfer- 
' Einheit 7. zu einem exfemen Dienst 1 0. vermittelt 



10 



Das dargestellte Sprach-Dialogsystem 1 kann im Weseritlichen in Form von Software auf 
einem geeigneten Rechner bzw. Server realisfiert sein. ffierbei kSnnen die Spracherken- 
nungsemrichtung 2, die Spracherzeugungseinrichwng 3 und die Itfalogkontrollein- 
richtung 4 reine Softwaremodule sein, die auf geeignete Welseuntereinander.verkrilipft 
15 sind. Lediglicb die NetzansohlussachnittsteUe.5 muss entsprechende Hardwarekompo- 
nenten zum Anschluss an das gewunscbte Netz aufweisen. Da.auch ein Call-transfer 
hardwaremaffig uber die NetzanschlussschnittsteUe 5 durchgefuhrt werden kann, kann - 
anders als in Figur 1 dargesteUt - Im Prinzap auch die CaU-Transfer-Einhedt 7 eine reine 
Softwareeinheit sein, die nur die notwendigen Infbrmationen zur Durchfuhrung ewes 
20 CaU-Transfers zu den verschiedenen extemen Diensted 10 enthalt und uber die Netz- • 
anscblusssohnittsteUe 5 den Call-Transfer innerhalb des Kommunikationsnetzes einleitet. 

Neben den in Figur 1 dargestellten Komponenten kann das Sprach-Dialogsystem auch 
noch weitere Komponenten aufweisen, wie sie ublicherweise in Sprach-Dialogsystemen 

25 verwendet werden. Als Beispiel ist hier eine zusatzUehe Datenbank 8 gezelgt, welche 
versebiedene Informationen uber einzelne Nutzer enthalt, die gegenuher dem Sprach- - 
Dialogsystem registriert sind und die bei einem Anruf identifiziert werden kSnnen. Eine 
solche Datenbank kann insbesondere Infbrmationen uber von den Nutzem bevorzugt 
genutzten Dienste, uber einen letzten Gebrauch des Sprach-Dialogsystems durch den 

30 betreffenden Nutzer oder Ahnliches enthalten. Die zusatzlichen Infbrmationen konnen 
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dann bei der Spracherkennung, bei der Analyse von Suchworten Oder auf sonstige Weise 
fur den Nutzer verwendet werden, umihriso schneller zu den gewunschteh Diensten zu 
geieheni Insbesondere kann das Sprach-Dialogsystem auch noch zusatdiche Kompo- ' 
nenten zur Fuhrung einer Statistik uber die Nutzung des Sprach JDialogsystems oder 
5 einzelner Dienste allgemein oder fiir spezielle Nutzer enthalten. r 

Die pialogkontrolleimichtung 4 selbst besteht in dem dargestellten Ausfchrungsbeispiel 
aus mehreren, passend verkntipften Software-ModuIeiL 

10 Hlemi z&talt insbesondere ein Analysemodul 1 1, welches aus den von der Spracherken- 

nungseinrichtung 2 empfangenen Daten besttotnte Suchworte extrahiert. Diese Such- 
, wort-Extraktion erfolgt auf Basis von vorgegebenen graramatikalischen und syn- 
taktischen Regeln, damit nicht jedes Wort innerhalb eines vom Nutzer gesprochenen 
Satzes als Suchwort extrahiert "vvird und insbesondere die nicht sinntragenden Worte 

15 innerhalb des Satzes ignoriert werden. So werden bdspieteweise aus dem sits „Ich 

mQchte Theaterinformationen" die Begriflfe „Theater" und , Jhfoimationen" als Such- • 
worte extrahiert,, wogegen die Worte „ich m&chte" keine weitere Bedeutung fur die 
weitere Verarbeitung haben. 

20 Anhand der Suchworte wird dann von einem Suchmodul 12 der DialogkontroUexnrich- 
tung 4 in der Datenbank 6 eine Suche nach bestimmten Diensten und/oder Kategorien 
durchgefiihrt. Diese Datenbank enthalt eine Datenstruktur DS nach Art eines Mehrfach- 
Entscheidungsbauins. Ein Beispiel hierfur ist in Figur 2 dargestellt. Die Datenstruktur 
D5 enthalt hier mehrere Knotenpunkte K, welche ttber Pfade P miteinander verbunden 

25 sind. Die Rnotenpunkte K befinden sich in zwei Ebenen I, EE. Auf einer dritten Ebene HI 
unter der unteren Knotenpunktebene n befindet sich eine Ebene tnit Dienstotyekten D. 

/ • • 

Diese Dienstobjekte P reprasentieren die einzdnen Dienste 9, 10. Bei dem dargesteliteri 
Ausfiihrungsbeispiel bandelt es $ich jeweils um komplexere Dienste, bei denen noch 
30 weitere Abfragen innerhalb des Dienstes notwendig sind, damit der Benutzer zu der 
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gewiinschten Information kommt. So kano es sich beispielswrise bei dem Dienst 
.^Festnetz" urn eine nonnale Telefonauskunft handeln, an welehe der Nutzer weiterver- 
mittelt wird. Bei dem Dienst JSahn" handelt es sich urn einen Dienst einer Eisenbahnge- 
sellschaft, zu welchem der Nutzer weitergeleitet wird, sobald er den Dienst ,3ahn" 

5 auswahft. Die einzelnen Dienste 9, 10 konnen bierbei ebenfells wieder in der erfindungs- 
gemaBen Weise als Sprach-Dialogsystem aufgebant sein. So kann beispielsweise eine 
Telefonauskunft, welche sich fainter dem Dienst ^estnetz" verbirgt, wiederum eine 
Datenbank mit einer eigenen Baumstruktur orit mehreren Kategorien und Diensten 
aufweisen, wobei als Dienst dann letztendlich die Ausgabe einer gesuchten Information 

10 liber einen bestimmten Teimehmer, z. B. die Telefonnummer oder die Adresse, zu 
verstehen ist. . 

. Die Knotenpunkte K innerhalb der Datenstruktur DS reprisentieren jeweils Kategorien, 
in weiche die in der Ebene datunter befindlichen Kategorien bzw. Unterkategorien oder 

15 Dienste klassifizierbar bzw. einzuordnen sind.. Wie inFigur 2 deuffich zu sehen ist, ist 
jeder der Dienste zumindest in einer Kategorie in der mittleren Ebene U eingeordnet. 
Hierbei fallen mefarere Dienste ggf. unter die gleiche Kategorie, so dass umgekehrt von 
einem Knotenpuiikt K der mittleren Ebene II mehrere Pfade P zu verschiedenen Diensten 
D fUbxen konnen. Ebenso sind die Kategorien der mittleren Ebene n als Unterkategorien 

20 den Kategorien in der Ebene I zugeordnet . 

In Figur 2 ist aus Grunden der AnschauUcbkeit nur ein sehr einfaches Ausfijhrungs- 
beispiel einer erfindungagemaBen Datenstruktur DS dargestellt. In der Realitat ist eine 
solohe Datenstruktur erheblich komplexer und erstreokt sich ttber eine Vielzahl von 
Ebenen mh jeweils einer Vielzahl von parallelen Knotenpunkten und/oder Dienst- 
objekten. Dabei muss im Ubrigen nicht jeder Dienst oder Knotenpunkt einer Kategorie 
der nachstheheren Ebene zugeordnet sein, sondern es konnen auch eine Oder mehrere 
Ebenen durch einen Pfed uberspiungen werden. 



30 



25 
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Jedem der einzelnen Knotenpunkte K und Dienstobjekte D sind verschiedene Schlussel- 
worte S zugeordnet Zudiesen SchlQsselworten S zahlen insbesondere die Nainen der 
einzelnen Kategorien ta*. Dienste selbst, wie sie in den KSstchen in Figur 2 genannt 
sind, Dariiber hinaus kbnnen den einzelnen KhotenpunktenK und Dienstobjekten D - 
5 bzw. den Kategorien und Diensten - jeweila zusatzliche Sohlusselworte zugeordnet sein. 
SinnvDllerweise geboren zu den weiteren SchKisselworten geeignete Synonyme der 
Namen der einzelnen Dienste oder Kategorien oder sonstige Schtosselworte, unter denen 
der Nutzerublicherwdse einen solchen Dienst oder eine Kategorie suchen wOrde oder 
die nnt demDienst in Bedehung stehen kbnnen. Beispielsweise kOmien, wie inFigur 2 
0 dargestellt, dem Dienst „Auto" die Sohlusselworte .Abfehrt" und .Wetter" zugeordnet 
sein, dem Dienst „Bahn" die SobWsselworte ^fahrt" und ,,Ankunft!< und dem Dienst- 
objekt „Flug" die ScMusselworte .pReiseland" und ..Wetter". 

i 1 ' 
Die Schltisselworte einer Kategorie werden an die zugehSrigen Kategorien oder Dienste 

l5 m-dernachstneferen^ 

der Kategorie „Ort", Unterkategorie „mobil" und Dienst s ^uto« dargestelk. Zu der 
Kategorie „Ort" gehdren die Sohlusselworte „Ort« und M Standpunktf m der Unterkate- 
gorie „mobil" gehdren dann die Sohlusselworte w mobB«, ,.Orf ^tandpunkt" sowie 
eventuell weitere Schlttssetworte, und mh demDienst „aW< sind dann die Schlussel- 

20 w orte^uto^,Pr^,,Sta^^^^ 
Schltisselworte verknupft 

Die Suche in deser Datenstnto 
Ebenen auf folgende Wei&e: 

25 

BegonrienwirdmitememSuchschri^^ h, auf derEbeneiH 

der Dienstobjekte D. Anhand der tTberdeckung der Suchworte mit den Schlusselworten 
S der einzelnen Dienstobjekte D werden hierKandidaten-DienstobjekteD gesucht, 
welche zu dem gewunschten Dienst des Benuteers passen konnten. Ftlr die konkrete 
30 Durohfuhrung der Suche g&t es dabei verschiedene Mdglichkeiten. Zum einen kann ein 
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Obliches Softwaremodul verwendet werden, wie es in einer Intemet-Suchmaschine 

■ eingesetzt wird. Derartige Softwaresuchmodule Hefern ein Ergebms, welches prozentual 
fur jederi Treffer die fiberdeckung angfot, beispielsweise einen Treffer von 100 %, wenn 
alle Suchworte innerhalb der SdriOssdworte des betreffenden Dienstobjekts oder 

5 Knotenpunkts zu findeh sind. Bei Verwendung einer solcben SuchmaschJne kann einfach 
atsAkzeptansdcritetWeinProzeffl^^ 

oberhalb.dessen ein Treffer akzeptiert wfrd. Liegt der Prozentsatz unterhalb dieses 
festgesetzten Akzeptanzkriteriums, wird der Treffer verworfen. 

10 FOhrt die Suche nur zu einem einzigen Treffer, so is* davonauszugehen, classes sich 
bierbei urn den gewunschten Dienst handett. Der Dienst wird entweder sofbrt fflr den 
Nutzer aufgeruffen oder es wird zuvor der Dienst zur Verifikation durdi denNutzer 

• i • . • ■ -• 

angesagt. ' 

15 Wird uberhaupt kdn Dienst gefunden, so kann entweder der Nutzer zur Eingabe eines 
. ' neuen Sprachbefehls aufgefordert werden oder es wird das Akzeptanzkriteriumbeispie^ 
weise auf 50 % heruntergesetzt, in der Hoffhung, dass dann ein Dienst geftmden wird. 

Wird dagegen bei der Suche mehr ate ein Dienst gefunden, so hangt der weitere Veriauf 
20 des Dialogs davon ab, wie grofi die Anzahl der gefundenen Dienste ist bzw. ob die . 
Anzahl der gefundenen entsprechenden Dienstobjekte D unterhalb eraer festgelegten 

■ Maamalanzahl liegt. Im vorliegenden Ausfuhrungsbeispiel wurde diese Maximalanzahl 
als fitof festgelegt. Iiegt die gefundene Trefferzahl unter dieser Maximalanzahl, so wird 
von einer I^ompt-C^erierungseinheit 13 der DialogtontroUeinriohtung 4 init Klfe der 

25 Spmchaiisgabeeinrichtung 3 ein Menu erzeugt, in welchem dem Benutzer die vler 

Treffer, d. h. die vier gefundenen Dienste, angesagt werden. Der Nutzer kann dann einen 
der Dienste auswahlen. , 

Es wird an dieser state datauf hingewiesen, dass die Auswahl durch den Benutzer nach 
30 der Ansage.eines solchen Menus nioht nur durch eine neue Spracheingabe, sondern auch 
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durchemenTastendmckdesTelefons,b^^ 

erfolgen kann. Kerzu kann beispielsweise bei der Prompt-Generierung vor dem 
jeweiligen Treffer, d. b, dem gefundenen Dienst oder der Kategorie, eine Zahl angesagt 
werden, und der Nutzer kann deraentsprechend nur die passende Taste seiner Ziflem- 
5 tastatur am Telefon drQcken. Das Spmch-Dialogsystem muss hierfur natttrlich zusatdich 
entsprechende Wtel zur Erkennung uhd Verarbeitung der' DTMF-Signale aufweisen. 

Oberschrehet die Anzahl der Treffer die vorgegebene Maximalanzahl, so wird ein , 
emeuter Suehschritt durchgefiihrt. Kerbei wird die Suche auf der nSchsthSheren Ebene 
.10 - in dem dargestellten Beispiel auf der mMeren Ebene n, d. h. der Ebene direkt fiber 
den Diensten angeordneten Knotenpunkten K - ft>rtgesetzt. Da mehrere Dienste in eine 
Kategorie fallen und die Scblflsseltvorte nach unten vererbt werden, ist die Anzahl der 
: Kategorien auf dieser Ebene geringer als die Anzahl der Dienste auf der darunter • 
befindlichen Ebene DEL Somit ist bei einer Suche mit den gleichen Suchworten die 
15 Anzabl der Treffer auf dieser Ebene U geringer als bei dem vorhergebenden Suehschritt 
auf der darunter befindlichen Ebene m. ' , i 

la dem in Figur 2 dargestellten Beispiel liegt naturgemafl, da die Ebene H nur vier Kate-; 

gorien aufweist, die Anzahl der Treffer, d. h. der moglichen Kandidaten-Knotenpunkte, 
20 immer unter oder gleich vier. In der Realitat wird auch diese Ebene erheblich mehr als 

vier unterscbiedliche Kategorien bzw. Knotenpunkte aufweisen; so dass in vieleh Fallen 

auch auf dieser Ebene die Anzahl der gefundenen Kandidaten-Knotenpunkte noch die 
■ Maximalanzahl tlberschreitet. In diesem Fall wird auf der nachsthdheren Ebene solange 

weitergesucht, bis schlieBlich die Anzahl der gefundenen Kandidaten-Knotenpunkte bzw. 
25 der evtL passenden Kategorien unter der Maximalanzahl liegt. 

Bei der Suche muss natilrlich berttcksichtigt werden, wenn nicht jeder Dienst bzw, 
Kategorie einer Kategorie der nachsthdheren Ebene zugeordnet ist, sondern eine oder. 
mehrere Ebenen durcb einen Pfad fibersprungen werden. Darni mussen gegebenenfalls 
30 bei emem neuen Suehschritt in der nachsthdheren Ebene die im vorhergehenden 
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Sucnschritt bereits gefiindenen Kandidaten-Dienstobjekte oder Kandidaten-Knoten- 
punkte, die nicht mit einem Knotenpunkt der hoheren Ebene verbunden suid, wieder in 
die Suche mit einbezogeri werden. 

5 Wird bei einem Suchsohritt schlieGlich nur nooh em Kandidateri-Knotenpunkt ermittelt, , 
so wird die Suche abgebrochen, da hier eine Situation erredcht 1st, in der es nicht mehr 
. moglich ist, die Treffer-Anzahl noch weiter zu reduzieren. Ein Fortsetzen der Suche auf ' 
einer tieferen Ebene ist ebenfeus nicht sinnvoU, da die Suche bier ja bereits durchgefuhrt 
wurde und zu einem Ergebnis rait einer Tref&ranzahl gefthrt hat, welche hoher ist als 

10 die vorgegebene Maximalanzahl. Dies bedeutet, dass alle diese Treffer zu dem einen 
gefundenen Kandidaten-Knotenpunlct der hoheren Ebene gehoren. Ein B eispiel Sir eine 
soiche Situation ist eine Abfragenach einer VerkaufssteUe ernes Untemehmens, wobei 
die Verkaufsstellen jeweils nach Verkauftgebieten in verschiedenen Postleitzahlregionen 
sortiert sind und die Anzahl der Verkaufsgebiete die Anzahl der Maximaltrefiter aber- 

15 . schreitet in einer solchen Situation werden daher unabhangig von der jewettigen Anzahl , 
aUe unter den jeweffigen zuletzt gefiindenen Kandidaten-Knotenpunkt gehsrigen Kate- 
gorien oder Dienste an den Nutzer innerhalb eines Sprachausgabemehus ausgegeben. 




Da in diesem Fall die Maximalanzahl uberschritten ist, erfblgt die Ausgabe vorzugsweise 
20 gruppiert und unter Angabe einer Gruppenbezeichnung. Bei dieser Gruppenbezeichnung 
handelt es sich beispielsweise urn eine ZaW oder einen Namen, so dass der Benutzer 
zunachst eine Gruppe durch Angabe der Gruppenbezeichnung auswShlen kaim und dann 
diese Gruppe von Kategorien oder Diensten hoch einmal zur weiteren Auswahl angesagt 
bekommt. Ahernathr ist es auch mSglich, dass das Sprach-Dialogsystem von seibst 

25 zunachst dneveremdeutig^ 

dann eine der beiden Gruppen zur Ansage auswahlt. Bet dem genannten Beispiel konnte 
das Sprach-Dialogsystem nach dem Wohnort des Nutzers fragen und dann zunachst nur 
die Verkaufegebiete der naheren Umgebung zur Auswahl anbieteiu Wird bei einem 
Suchsohritt in einer hoheren Ebene kein Kandidatenpunkt ermittelt, so wird entsprechend 

30 die voUstandige Liste der zuletzt ermittelten Kategorien oder Dienste ausgegeben. 
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pigur 3 zeigt einen Ausschnht aus etoem Flussdiagramm, welches den mSgUchen Ablauf 
ernes Dialog? bei der Nutzung des Spnufc-Dialogsystems 1 darstellt Nach Eingabe eines 
Sprachbefehls durch den Nutzer erfolgt zunachst die Spracherkennung. Dann werden 
aus den erkannten Sprachiiubrmationen die Suchworte extrahiert. Anschliefiend erfolgt 

5 anhand dieser Suchworte eine Suche gemaB dem vorbeschriebenen Verfahren. 1st genau 
ein Dienst gefunden, so wird der betreffende Dienst fur den Nutzer aufgerufen bzw. 
wenn es sich bei dem Dienst urn eine reine Infbrmationsausgabe handelt, diese Infbr- 
. mation ausgegeben. Ansonsten wird zunachst ein Prompt generiert und ausgegeben, mit 
dessen Hitfe der Nutzer zur Auswahl einer Kategorie oder eines Dienstes aus einer 

10 Anzabl von Kandidaten-Kategorien oder Kandidaten-Diensten aufgefordert wird. Die 
darauf vom Nutzer erfblgende Antwort wird dann wiederum der Spracherkennung 
zugefuhrt und eine emeute Suchwortextrahierung veranlasst. Mit den nieuen Suchworten 
wird dann die Suche fbrtgesetzt. Dieses Verfahren wird so lange fortgefuhrt, bis 
schlieBlich der gewunschte Dienst gefunden ist, oder ein expliziter Abbruch des Dialogs, 

15 beispielsweiseaufWunschdesNutzers,erfblgt 

Im Polgenden wird auBerdem eine Alternative zur Verwendung einer handelsttbUchen 
Intemet-Suchmaschine bzw. eines Suchmoduls einer solchen Suchmaschine beschrieben 
Bei diesem Ausfuhrungsbeispiel wird die Datenbank jeweUs nach jedem Suchwort 
20 einzeln durchsucht und fur jedes Suchwort als Ergebnis eine Menge von Knotenpunkten 
oder Dienstobjekten ermittelt, deren Scblusselworte dieses bestunmte Suchwort 
enthalten. Die Anzahl der Obereinstimmungen def Suchworte mit den SchlOsselworten 
wird als Akzeptanzkriterium verwendet. Dies ist relativ einfach durch eine geeignete 
Bildung von Schnittenengen und/oder Vefeiniguhgsmengen der Suchergebnisse moglich. 

Das engste Akzeptanzkriterium ist bei diesem Verfahren die Pestlegung, dass nur solche. 
Treffer akzeptiert werden, bei denen alle Suchworte innerhalb der Schlttsselworte 
' identisch vorhanden sind. Diejenigen Kategorien bzw. Dienste, deren Scblusselworte alle 
Suchworte enthalten, lass en sich durch eine Schnittmengenbildung gemaB folgender 
30 Regel emiitteln: ^ 
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T|4 



(1) 



jA e A t stellen dabrijeweils das Suchergebnis fttr das i-te Suohwort dar, d. h. dleMenge 
der Kategorien bzw. Dienste, deren ScMusselworte das i-te Suohwort enthaften. 
5 <SemaB der Regel « 



(2) 

ft ■ ' 




' lassen sich aUe die Kategorien bzw. Dienste herausfinden, welohe wenigstens zwei der 
10 Suchworte unter ihren Schlussdworten aufweisen. 



AuBerdem kSonen gemaB der Kegel 



IK 



(3) 



15 




alle Kategorien bzw. Dienste ermitteit werden, welche wenigstens ein SehlQsselwort 
aufweisen, das mit einera der Suchworte flbereinstimmt 

Es stehen somit drei unterschiedlich strenge Akzeptanzkriterien *ur Vetfugung. Daber 
20 kaim zunachst in einem Suchsohritt die Anzahl der Treffer nach Formel (1) ermitteit 
werden. Wenn die Ttefferanzahl zu gering 1st, erfolgt eineBerechnung nachFonhel (2) 
und schiiefllich nach Formel (3). Wird letzuich beim dritten Akzeptanzkriterium immer 
noch keln Treffer gefunden, so wird der Benutzer zor Eingabe einer neuen Suchanfrage 
aufgefordert . 



25 



Die Formeln (1) bis (3) werden imFoIgenden noch mal an einem konkreten Beispiel 
verdeutlicht Hierzu wird aufFigur 2 verwieseh. 



atum 07.03.02 15:48 FAXG3 Nr: 487863 von NVS:FAXG3.I0.0101/02417040170 (Seite 25 von 37) 



PHDE020059 

-23- 



Es sei angenommen, dass dem Dienst „Auto" die Suchworte 7i Abfahrt" und „ Wetter" 
zugeordnet sind, dem Dienst ?1 Bahn u die Suchworte „Abfehrt" und ^AnkunfF' und dem. 
Dienst „Fhig" die Suchworte 7f Reiselartd ct und fetter 44 . 

Wird dann weiterhin davon ausgegangen, dass aus der Spracheingabe des Benutzers das 
Suchwort ^Ab&hrt" ermitteit wurde, so ist das Suchergebnis b.ei diesem etoen. Suchwort 
Aj =» {"Auto", "Bahn"}. Da nur ein Suchwort vorhanden ist und somit nur eine Treffer- 
menge ^ejdstiert, aiidert sich duroh die Schnit^ . 
nichts. 



10 




15 



Anders ist dies, wenn zusatzllch tiach einem zweiteri Suchwort, hierbeispielsweise dem 
Suchwort „Wetter" gesucht wird. Das Suchergebnis fiir dieses zweite Suchwort 
„Wetter" w§re dann^j = {"Plug* "Auto"}. DieBildung der Schnittmenge von^, und 
4 2 fuhrtzu * 

4n^ = {"Auto"} (4) 




d. h. nur derDienpt „Auto" enthalt sowohl das Suchwort „Abfahrt" als audi das Such- 
wort „Wetter" als Schlusselworte. Somit wird exakt em Dienst gefimdea, welcher das 
20 strengste Akz^tanj&riterium eriuUt, und der Nirtzer wird an fflesen Dienst venm 

Ein anderer Fall liegt vor, wenn noch ein drittes Schlusselwort, beispielsweise das 
Schlusselwort „Ankunft" hinzukommt. Man erhalt dann fiir das Suchwort ..Abfahrt" das 
Suchergebnis A, - {"Auto", "Bahn"}, fiir das Suchwort ,,Wetter" das Suchergebnis A 2 *° 
25 {"Auto", "Plug"} und fiir das dritte Suchwort „Ankunft" das Suchergebnis.^ = 

{"Bahn"}; Erfolgt die Ennittlung des gesamten Suchergebnisses nach Formel (1), so 
erhalt man eine leere Menge, da keine der Dlenste alle Suchbegriflfe innerhalb der 
Schlusselworte enthalt. Wird das Akzeptanzkriterium reduaert und die Berechnung des 
Gesamtergebnisses gemaS Formel (2) durchgefilhrt, so erhalt man 

30 
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= {"Auto"} 
, ; 4 r^A, = {"Bahn"} 

^(^ l n4 ! )^U^^)v(^^^)={ ,, ,AutoV , Batai»} (5) 

Man erbalt iblgUch die Dienste „Auto« und JBahn" als Gesamtergebnis, da diese beiden 
jeweils zwei der Sucbworte innerhalb ihres Schlusselwortsatzes enthatten. 

Werden dagegen als Suchworte,die Begrifie „Reiseland" und „Ankunft« gewablt, so 
10 erhalt man fur das erste Suchwort „ReiseJand tt das Suchergebnis A, = {"Plug") und fiir 

das zweite Suchwortwort „Ankunft" das Ergebnis A 2 - {"Bahn«}. Wird nun das engste 

Akzeptanzkriterium gewfihlt und elrieBereclmung des Gesamtergebiusses gemaB Formel 
' (l)durdigefubrMo erhalt in^ 

Formel (2) zu einer leeren Menge, weil in keinem der gefundenen Trefifer bade Such- 
15 wortemnerhalbderSdilussdxiTOrtfisten . 

Gesamtergebnisses nach Formel <3) f&hrt dazu, dass alle gefondenen TreSer, natnllch die 

Dienste „Bahn" und „Flug" als Kandidaten-Dienste bzw. Kandidaten-Dienfitobjekte 

akzeptiert werden. 

• 20 Es wird noch einmal darauf bingewiesen, dass neben den konkret beschriebenen Such- 
verfehren bzw. der Verwendung eines fouidelsublichen Sucbmoduls aueh beliebige 
weitere Suchaigorithmen verwendet werden konnen, urn das erfodwigsgeinaBe Ver- 
fehren durchzufuhren, Ebenso kann das VerfihWWohanweiterenSteUenmodifiziert 
werden, ohne die Erfindung wesentiich zu verandem. So ist beispielsweise zu beliebigen 
25 Zeitpunkten jederzeit erne Ausgabe weiterer Prompts zur zusatziichen Verifikation von 
Zwischenergebnissen moglich. 

Das System kann auch als sogenanntes JBarge-m"-Dialogsystem aufgebaut sein, bei dem 
der Nutzer jederzeit wahrend der Ausgabe eines Prompts antworten kann und diese 
30 AntwbrtvomSpraifcDiato^ 



atum 07.03.62 15:48 FAXG3 Nr: 487863 von NVS:FAXG3.I0.0101/02417040170 (Seite 27 von 37) 




7. MAR. 2002 ■ -C:^^ HHU-lCJ-i ^ ^ ^ 

PHDE020P59 

-25- 



Ausgabe des Prompts unteibrochen wird, Ebenso kann eine Suchejederzeit aufWunsch 
des Nutzers Oder bei Eintritt eines zuvor festgelegten Abbruchkriteriunis abgebrochen 
•werden. 

5 Werterhin wird nodi einmal darauf htagewiesen, dass es sich bel dem in Figur 1 

dargestellten Ausfuhrungsbeispiel nur urn eine sehr grob vereuttachte Darsstettung des" 
Sprach-Dialogsystems handelt und dass das erfindungsgemaBe Sprach-Dialogsystein 
auch in modifizierter Form realisiert werden kann. Insbesondere ist es mSglioh, die 
einzelnen Softwaremodule anstatt auf einem einzemen Recbner auf verschiedenen 

10 Rechnem innerhalb eines Netzes anzuordnen, wobei es sicH insbesondere anbietet, 
besonders rechentatensive Funktionen wie beispielsweise die Sprachericennung auf 
andere Rechner auszulagerh. Weiterhin ist es moglich, dass das Sprach-Dialogsystem 
afternanvoderzusatzUch2Xtt^ 

einem Mikrofon und einem Lautsprecher aufweist. Auch das Bereitsteflen von 
15 Sprachdaten ttber das Datennetz - sog. Voice-over-IP - ist moglich. 

Ivfit Hilfe der Erfindung ist es moglich, eta Voice-Portal aufeubauen/welcnes erbebUch 
tatuitiver und fleabler vom Nutzer zu bedienen ist als bisher bekannte Voice-Portale, 
AuBerdem ist ein solches Sprach-Dialogsystem in der Laga, groBe Dateribanken, 
beispielsweise for telefonische Branchenauskunftssysteme bzw. sog. Yellow-Page- 
20 Applikationen, zu verwalten. Zudem kfinhen die Nutzer in etaem relativ etafechen und 
effizienten Verfahren tare Suchanfrage formulieren und verfeinern. Dabei wird eine 
Ausgabe von langen, unhandlichen und fiir den Beiiutzer nicht mehr merkbaren listen 
vermieden. 
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PATENT ANSPRUCHE 



1. Verfahren zum Betrieb eines Sprach-Dialogsystems (1), welches mit einem Nutzer 
unter Vertvendung einer Spracherkennungseinrichtung (2) und einer Sprachausgabe- 
einrichtung (3) kommunkiert, 

wobei dem Nutzer verschiedene Dienste (9, 10) innertiatb des Sprach-Dialogsystems (1) 
5 oder durch Vertnittlung des Sprach-Dialogsystems (1) zur Verfugung stehen und vom 
Nutzer innerhalb eines mit dem Sprach-Dialogsystem (1) gefQhrten Dialogs answahlbar 
sinci, 

und dabei zur Steuerung { des Dialogs zum AuswShJen ekes Dienstes (9, 10) durch den 
Nutzer eine Datenbank (6) verweridet wird, nut einer hierarchischen Datenstruktur (DS) 

10 mit emer Mehrzahl von Knotenpunkten (K) und einer Mehrzahl- von Pfeden (P) zur 
Verbindung der Knotenpunkte (K) untereinander und zur Verbindung vori 
Knotbnpunkten (K) mit Dlenstobjekten (D), welche jeweils an einem Ende eines Pfads 
(P) in der Datenstruktur (DS) angeordnet sind, wobei die Dienstobjekte (D) die zur 
Verfugung stehen Dienste (9, 10) reprasentieren und die Knotenpunkte (K) jeweils 

15 Kategorien reprSsentieren, in welche wiederum andere Kategorien qnd/oder Dienste, die 
durch die innerhalb der hierarchischen Datenstadctur (DS) auf einer Ebene (H 10) unter 
dera jeweiligen Knotenpunkt (K) angeoxdneten weiteren Knotenpunkte (K) oder. 
Dienstobjekte (D) reprasentiert werden, klassifiziert sirid, 
dadurch gekennzeichnet 

20 dass zumindest zu einem Teil der Dienstobjekte (D) und/oder Knotenpunkte (K) . 
innerhalb der Datenstruktur (DS) eine Mehrzahl von Pfeden (P) fahrt, 
und jedem Knotenpunkt (K) und j edem Dienstobjekt (D) ein oder mehrere 
Schltisselworte (S) zugeordnet sind 
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und bei einem Empfang einer Spracheingabe des Nutzers aus dieser Spracheingabe 
Suchworte extrahiert werden 

und auf Basis der Suchworte sine Anzahl von Kandidaten-Knotenpunkten (K) und/oder 
Kandidaten-Dienstobjekfen (D) gesucht wird, deren zugeordnete Schlusselworte (S) 

5 geraaB einem vorgegebenen Akzeptanzkriterium mit den Suchworten tibereins ti tri Tnen , . 
wobei eine Suche in mehreren Suchschritten durchgefuhrt wird, bis nach einem 
Suchschritt die Anzahl der ermittelten Kandidaten-Knotenpuxikte (K) und/oder 
Kandidaten-Dienstobjekte (D) oberhalb einer vorgegebenen Minimalanzahl und 
unterhalb einer vorgegebenen Maximalanzahl liegt, 

10 und dann mittels dear Sprachausgabeeinrichtung (3) ein Sprachausgabe^Menu zur Ansage 
der durch die ermittelten Kandidaten*Knotenpunkte (K) und/oder ^ 
Dienstobjekte (D) reprasenlierten Kategorien und/oder Dienste (9, 10) an den Nutzer 
aw Auswahl einer bestimmten Kategorie oder eines bestimmten Dienstes (9, 10) 
* generiert word. 

15 • ' \ '■■ ' . 

2, Verfahren nach Anspiuch 1, ; , 
dadurch gekennzqiphneft, 

dass die einem bestimmten Knotenpunkt zugeordneten Schlusselworte automatisch audi 
den darunter klassifizierten weiteren Knotenpunkten und/oder Dienstotqekten 
20 zugeordnet sind. 

» 1 

3. Verfahren nach Anspruch 1 oder 2, 
dadurch gekennzeichnet 

dass nach einem erfolglosen Suchschritt die Suche auf oder unter Einbesdehung einer 
25 andereh Ebene (E, D, m) der Datenstruktur (DS) fortgefuhrt wird, ,bis die Anzahl der 
gefiindenen Kandidaten-Knotenpunkte (K) und/oder Kandidaten-Dienstobjekte (D) 
oberhalb der vorgegebenen Miiumalanzahl und unterhalb der vorgegebenen 
^Maximalanzahl liegt. t 
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4. Verfehreri «ach Ansprubb 3, 
daduf ch gekennzeichnet, 

dass mh der Suche innerhalb der Datehstruktur (DS) aufder Ebene (Q der Dlenstobjekte 
(D) begonnen wird und dann die Suche schrittweise jeweils auf oder unter Einbeziehimg 
ier nachst hoheren Ebene (II, IK) unter den Knotenpunkten (K) weitergefUhrt wird. 



einer i 



5. Verfahren nach einem der AnsprQche 1 bis 4, 
dadurch g^ ^Wn^chnet. 

dass die vorgegebene Mfcutoalanzah] der Kandidaten-Knotenpunkte (K) und/oder. 
10 Kandidaten-Dienstobjek4e (D) gleich eins ist und bei Ermittlung nur eines Kandidaten- ■ 
. Dienstobjekts (D) in einem Suchschritt der durch dieses Kandidaten-pienstobjekt (D) 
reprasentierte Dienst (9, 10) auigerufen wird/ 

6. Verfahren nach einem der AnsprQche 1 bis 5, 
15 rfa/hirAfi fT ftkennzeichnet. 

dass die vorgegebene Minimalaiizahl der Kandidaten-Knotenpunkte <K) und/oder 
Kandidaten-Dienstobjekte (D) gleich eins.ist und bei Erinhtlung nur eines Kandidateu- 
Knotenpunkts (K) in einem Suchschritt.die Suche abgebrochen wird und unabhangig von 
der jeweffigen Anzahl alle Kategorien oder Dienste (9,10) an denNuteerm einem 
20 Sprachausgabe-Mentt ausgegeben werden, die durch die Knotenpunkte (K) und/oder 
Dienstobjekte CD) reprasentiert werden, die sich in der Datenstruktur (DS) unter dem 
betreffenden Kandidaten-Knotenpunkt (K) befinden und mit diesem Ober einen Pfad (P) 
verbunden sind. 

25 7, Verfahren nach Anspruch 6, 

dass die Kategorien oder Dienste gruppiert unter Angabe einer Gruppenbezeichnung . 
ausgegeben werden, . 
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8. Veriabren einem der Anspiriiche 1 bis 7, 
dadurch gekenrizeichnek . 

dass das Akzeptanzkriterium eine Mindestanzahl von Obereinstimmungen zwischen den 
extrahJerten Suchworten und den einem Knotenpunkt oder Dienstobjekt zugeordneten 
5 Schlusselworten umfasst . 

9. Verfahren nach einem der Ansprache I bis 8, 
dadurch gekennzeichnel ' 

dass innerhalb elnes Sucbschritts bei einer zu geringen Anzahl von ermittelten 
10 Kandidaten-KnotenpunktM 

Akzeptanskriterium erweitfcrt wird. 

10. Verfahren nach einem der Anspruche 1 bis 9, 
dadurch gek ennzeichnet 

1 5 dass, sofeni das Sprach-Dialogsystem nach einer ersten Suche und einer Ansage der 
durch die eraiittelten Kandidaten^Knotenpunkte und/oder Kandidaten-Dienstobjekte 
reprasentierten Kategorien urid/oder Dienste an den Nutzer eine emeute Spracheingabe 
des Nutzer empfangt, welche vom Sprach-Dialogsystem extrahierbare neue Suchworte 
enthah, auf Basis der nfecren Suchworte in einer zweiten Suche eine neue- Anzahl von 

20 Kandidaten-Knotenpuhkte und/oder Kandidaten-Dienstobjekte ermrttelt, 

und die Schnittmenge der bei der ersten Suche ermittelten Kandidaten-Knotenjpunkte 
und/oder Kandidaten-Dienstobjekte und der bei def zweiten Suche ermittelten 
Kandidaten-Knotenpunkte und/oder Kandidaten-Dienstobjekte bildet, und die 
Kategorien und/odor Dienste, welche durch die in der Schnittmenge befindlichen 

25 Kandidaten-Knotenpunkte und/oder Kandidaten-Dienstobjekte reprasentiert werden, 
bevorzugt an den Nutzer ausgibt. 
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1 1 . Autoraatisches Spracb-Dialogsystem (1) 

- mit einer Spracherkeimungseinrichtung (2) unci einer Sprachausgabeeinrichtung 
(3) zur Kommiinikatioit mit einem Nutzer 

- rait raehreren vom Nutzer .auswShlbaren Diensten (9) innerhalb des Sprach- 
5 Dialogsystems (1) und/oder Mitteln (7) zur Vermittliwg des Nutzers an vom 

Nutzer auswablbare Dienste (1 0) durch das Sprach-Dialogsystem (1), 

- mit einer Dialog-KontrpUeanrichtung (4) zur Steuerung des Dialogs zum 
Auswahlen eines Dienstes (9, 10) durch den Nutzer 

- und mit einer Datenbank (6) mit einer hierarchisohen Datenstruktur (DS) mit 
10 einer Mehrzahl von Knotenpunkten (K) und einer Mehrzahl von P&den (P) zur 

Verbindung der Knotenpunkte (K) unteremander und zur Verbindung von 
Knotenpunkten (K) nut Dienstobjekten (D), welcbe jeweils an einem Ende eines 
Pfeds (P) in der Datenstruktur (DS) angeordnet sind, wobei die Dienstobjekte 
(D) die zur VerfUgung stehen Dienste (9, 10) reprSsentieren und die 
15 . Knotenpunkte (K) jeweils Kategorien repraseritieren, in welche andere 

Kategorien und/oder Dienste, die durch die innerhalb der hieraxchischen 
Datenstruktur (DS) auf einer Ebene (II, HI) unter dem jewefligen Knotenpunkt 
(ft) angeordneten weiteren Knotenpunkte (K) und/oder Dienstobjekte (D) 
repr&sentiert werden, klassifiziert sind, 
20 dadurch gek ennzeichnet 

dass zumindest zu einem Tell der Dienstobjekte (D) und/oder Knptenpunkte (K) 
innerhalb der Datenstruktur (DS) eine Mehizahl yon verscWedenen Pfaden (P) fuhrt, 
dass jedem Knotenpunkt (K) und jedem Dienstobjekt (D) der Datenbank (6) ein oder 
mehrere Schlttsselworte (S) zugeordnet sind, 
25 und dass das Sprach-Dialogsystem (1) 

eine Analyseeinheit (1 1), urn bei einem Empfang einer Spfacheipgabe des Nutzer 
aus dieser Spracheingabe Suchworte zu extrahieren, 

- eine Suchetohedt (12), urn auf Basis der Suchworte eine Anzahl von Kandidaten- 



atum 07.03.02 15:48 FAXG3 Nr: 487863 von NVS:FAXG3.I0.0101/02417040170 (Seite 33 von 37) 



7. MAR. 2002 16:06 cfl^EI RRCHETS ^0 rK.nw a.^or 

PHDE020059 
-31- ' . ' ' - 



Knotenpunkten (K) und/oder Kandidaten-Dienstobjekten (D) innerhalb der 
Datenbank (6) su suchen, deren zugeordnete SchlGpselworte (S) geroaB einem 
vorgegeben Akzeptanzkriterium mit den Suchworten uberelnstimmen, wobei die 
Sucheinheit (12) derart auffeebaut ist, dass sie eine Suche in mehreren x 

5 Suchschritten durchfiihrt, bis nach einein Suchschritt die AnzaM der ennittelten 

Kandidaten-Knotenpunkte (K) und/oder Kandidaten-Dienstobjekte (D) oberhalb 
einer vorgegebenen Mfaimalanzahl und unterhalb einer vorgegebenen 
Maximalanzabl Uegt, 
- und jeine Promptgenerierungseinheit (13), urn naeh einem erfblgreichen 

10 Suchschritt ein Sprachausgabe-Menii zu generieren, um die durch die ermittelten 

Kandidaten-Knotenpunkte <K) und/oder Kandidaten-Dienstobjekte (D) 
reprasentierten Kategorien und/oder Dienste (9, 10) an den Nutzer zur Auswahl 
einer bestimmten Kategorie oder eines bSstimmten Dienstes (9, 10) mittels der 
Sprachausgabeednrichomg (3) anzusagen, 

15 auBveist. 



12. Computerprogramm mit Programmcode-Mitteln, um alle Schritte eines Verfehrens 
naeh einem der Ansprttche 1 bis 10 auszufuhren, wenn das Programm auf einem 
Computer eines Sprach-Dialogsystems ausgeftihrt wird. , 



20 
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